// 冒泡排序
const arr = [2,3,21,2,32,3123,13,12,23,22];

function bubbleSort(arr) {
  for(let i = 0; i < arr.length; i++) {
    for(let j = 0; j < arr.length - i -1; j++) {
      if(arr[j] > arr[j+1]) {
        let v = arr[j]
        arr[j] = arr[j+1]
        arr[j+1] = v
      }
    }
  }
  return arr
}

// console.log(arr)
// console.log(bubbleSort(arr))

// 选择排序
// 选择最小值

function selectSort(arr) {
  const len = arr.length
  let minIndex = -1
  for(let i = 0; i < len; i++) {
    minIndex = i
    for(let j = i + 1 ; j < len; j++) {
      if(arr[minIndex] > arr[j]) {
        minIndex = j
      }
    }
    if(minIndex !== i) {
      [arr[minIndex], arr[i]] = [arr[i], arr[minIndex]]
    }
  }
  return arr
}

console.log(arr)
console.log(selectSort(arr))


// let arr2 = [1,2];
// [arr2[0], arr2[1]] = [arr2[1], arr2[0]]
// console.log(arr2)